What Is Claimed Is: 



1 1 . A method for supporting directory-based cache coherence in an 

2 object-addressed memory hierarchy in a computer system, comprising: 

3 receiving a cache-coherence transaction for a cache line; 

4 if the cache line is an object-addressed cache line, using a corresponding 

5 object identifier and offset to look up directory information specifying where 

6 copies of the object-addressed cache line are located in the caches in the computer 

7 system; and 

8 using the directory information to perform the cache-coherence 

9 transaction. 

1 2. The method of claim 1 , wherein if the cache line is a physically- 

2 addressed cache line, the method further comprises using a corresponding 

3 physical address to look up directory information specifying where copies of the 

4 physically-addressed cache line are located in the caches. 

1 3 . The method of claim 1 , wherein the method is performed by a 

2 memory controller that resides between main memory and caches in the computer 

3 system. 

1 4. The method of claim 1 , wherein looking up the directory 

2 information involves looking up the directory information in main memory. 

1 5 . The method of claim 1 , 

2 wherein directory information for a physically-addressed cache line is 

3 located alongside a corresponding physical cache line in main memory; and 
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1 wherein directory information for multiple object-addressed cache lines 

2 can be stored in a single physical cache line in main memory. 

1 6. The method of claim 1 , wherein when directory information for a 

2 given cache line is replaced by directory information for another cache line or is 

3 otherwise removed, the method further comprises flushing and/or invalidating any 

4 copies of the given cache line that are located in caches in the computer system. 

1 7. The method of claim 1 , wherein using the corresponding object 

2 identifier and offset to look up the directory information in memory involves 

3 performing a hash lookup. 

1 8. The method of claim 1 , wherein the memory controller includes a 

2 translator that translates between object identifiers (used to reference objects in an 

3 object cache) and physical addresses (used to address objects in main memory). 

1 9. The method of claim 8, 

2 wherein prior to receiving a request to access an object at the translator, 

3 the request is initially directed to the object cache; 

4 wherein if the request causes a hit in the object cache, the object is 

5 accessed in the object cache and the request is not sent to the translator; and 

6 wherein if the request causes a miss in the object cache, the request is sent 

7 to the translator. 

1 10. The method of claim 1 , wherein the cache-coherence transaction 

2 can involve: 

3 a store to the cache line; 
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4 a load from the cache line; 

5 an invalidation of the cache line; or 

6 any other change in a cache-coherence-related state of the cache line. 

1 11. The method of claim 1 , wherein the caches include one or more 

2 levels of caches. 

1 12. The method of claim 1 , wherein object-addressed cache lines are 

2 used to store objects defined within an object-oriented programming system. 

1 1 3. An apparatus that supports directory-based cache coherence in an 

2 object-addressed memory hierarchy in a computer system, comprising: 

3 a receiving mechanism configured to receive a cache-coherence 

4 transaction for a cache line; 

5 a lookup mechanism, wherein if the cache line is an object-addressed 

6 cache line, the lookup mechanism is configured to use a corresponding object 

7 identifier and offset to look up directory information specifying where copies of 

8 the object-addressed cache line are located in the caches; and 

9 a cache-coherence mechanism configured to use the directory information 
1 0 to perform the cache-coherence transaction. 

1 14. The apparatus of claim 1 3, wherein if the cache line is a physically- 

2 addressed cache line, the lookup mechanism is configured to use a corresponding 

3 physical address to look up directory information specifying where copies of the 

4 physically-addressed cache line are located in the caches. 
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1 15. The apparatus of claim 13, wherein the receiving mechanism, the 

2 lookup mechanism and the cache coherence mechanism are located within a 

3 memory controller that resides between main memory and caches in the computer 

4 system. 

1 16. The apparatus of claim 13, wherein the lookup mechanism is 

2 configured to look up the directory information in main memory. 

1 1 7. The apparatus of claim 13, 

2 wherein directory information for a physically-addressed cache line is 

3 located alongside a corresponding physical cache line in main memory; and 

4 wherein directory information for multiple object-addressed cache lines 

5 can be stored in a single physical cache line in main memory. 

1 18. The apparatus of claim 13, further comprising an invalidation 



2 mechanism, wherein when directory information for a given cache line is replaced 

3 by directory information for another cache line or is otherwise removed, the 

4 invalidation mechanism is configured to flush and/or invalidate any copies of the 

5 given cache line that are located in caches in the computer system. 



1 19. The apparatus of claim 13, wherein the lookup mechanism is 

2 configured to use the corresponding object identifier and offset to perform a hash 

3 lookup to obtain the directory information. 

1 20. The apparatus of claim 13, wherein the memory controller includes 

2 a translator that translates between object identifiers (used to reference objects in 

3 an object cache) and physical addresses (used to address objects in main memory). 
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1 21. The apparatus of claim 20, further comprising an object cache; 

2 wherein the request is initially directed to the object cache; 

3 wherein if the request causes a hit in the object cache, the apparatus is 

4 configured to access the object in the object cache and is configured not to send 

5 the request to the translator; and 

6 wherein if the request causes a miss in the object cache, the apparatus is 

7 configured to send the request to the translator. 

1 22. The apparatus of claim 1 3, wherein the cache-coherence 

2 transaction can involve: 

3 a store to the cache line; 

4 a load from the cache line; 

5 an invalidation of the cache line; or 

6 any other change in a cache-coherence-related state of the cache line. 

1 23. The apparatus of claim 13, wherein the caches include one or more 

2 levels of caches. 

1 24. The apparatus of claim 13, wherein object-addressed cache lines 

2 are used to store objects defined within an object-oriented programming system. 

1 25. A computer system that supports directory-based cache coherence 

2 in an object-addressed memory hierarchy, comprising: 

3 one or more processors; 

4 a set of caches coupled to the one or more processors; 

5 a main memory; 
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6 a memory controller that couples together the set of caches and the main 

7 memory; 

8 a receiving mechanism within the memory controller configured to receive 

9 a cache-coherence transaction for a cache line; 

10 a lookup mechanism within the memory controller, 

1 1 wherein if the cache line is an object-addressed cache line, 

12 the lookup mechanism is configured to use a corresponding object 

13 identifier and offset to look up directory information specifying 

14 where copies of the object-addressed cache line are located in the 

15 caches, and 

16 wherein if the cache line is a physically-addressed cache 

1 7 line, the lookup mechanism is configured to use a corresponding 

1 8 physical address to look up directory information specifying where 

19 copies of the physically-addressed cache line are located in the 

20 caches; and 

21 a cache-coherence mechanism configured to use the directory information 

22 to perform the cache-coherence transaction. 
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